Some new localization theorems on Hamiltonian properties

نویسندگان

  • Feng Tian
  • Bing Wei
چکیده

Let G be a 2-connected graph with n ?: 3 vertices such that for any two vertices u, v at distance two in an induced subgraph K 1,3 or P4 of G, the inequality d(u) + d(v) ?: IN(u) U N(v) U N(w)ls holds for all w E N(u) n N(v). We prove that (i) if s = 1 and IN(u) n N(v)1 ?: 2, then G is hamiltonian or K p,p+1 ~ G ~ Kp + K p+1; (ii) if s = 0, then G is either pancyclic, or bipartite graph. This generalizes two localization theorems known before.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some localization theorems on hamiltonian circuits

The self-archived postprint version of this journal article is available at Linköping University Institutional Repository (DiVA): http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-143287 N.B.: When citing this work, cite the original publication. Hasratian, A. S, Khachatrian, N. K, (1990), Some localization theorems on hamiltonian circuits, Journal of combinatorial theory. Series B (Print), 49...

متن کامل

On some fixed points properties and convergence theorems for a Banach operator in hyperbolic spaces

In this paper, we prove some fixed points properties and demiclosedness principle for a Banach operator in uniformly convex hyperbolic spaces. We further propose an iterative scheme for approximating a fixed point of a Banach operator and establish some strong and $Delta$-convergence theorems for such operator in the frame work of uniformly convex hyperbolic spaces. The results obtained in this...

متن کامل

بررسی اثر بی نظمی روی چگالی حالات نانو روبان‌های گرافینی

In the present paper, we calculate the effect of disorder on the density of states and localization of eigenstates of zigzag and armchair nano-ribbons. Both Anderson disorder model and quantom percolation are considered. The eigenstates of the disordered hamiltonian is calculated in a tight–binding approximation and the localization of eigenstates are characterized using the inverse participati...

متن کامل

The Weinstein Conjecture and the Theorems of Nearby and Almost Existence

The Weinstein conjecture, as the general existence problem for periodic orbits of Hamiltonian or Reeb flows, has been among the central questions in symplectic topology for over two decades and its investigation has led to understanding of some fundamental properties of Hamiltonian flows. In this paper we survey some recently developed and well-known methods of proving various particular cases ...

متن کامل

Sub-Riemannian structures on groups of diffeomorphisms

In this paper, we define and study strong right-invariant sub-Riemannian structures on the group of diffeomorphisms of a manifold with bounded geometry. We derive the Hamiltonian geodesic equations for such structures, and we provide examples of normal and of abnormal geodesics in that infinite-dimensional context. The momentum formulation gives a sub-Riemannian version of the Euler-Arnol’d equ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 17  شماره 

صفحات  -

تاریخ انتشار 1998